package Top200;

import java.util.LinkedList;
import java.util.List;

/**
 * @author zhangmin
 * @create 2022-02-26 16:07
 */
public class grayCode89 {
    public List<Integer> grayCode(int n) {
        List<Integer> res=new LinkedList<>();
        for (int i = 0; i < 1 << n; i++) {
            res.add((i>>1)^i);
        }
        return res;
    }
}
